مسأله ی برنامه ریزی دوسطحی تصادفی

پایان نامه
چکیده

در این پایان نامه، مسأله ی دو سطحی آمیخته با محدودیت احتمالی در سطح اول مورد بررسی قرار می گیرد. این مسأله، جزء مسائل سخت یا np-hard می باشد. تکنیک های متفاوتی برای حل این نوع مسائل، مانند روش های ابتکاری وجود دارد. در اینجا با فرض این که فضای نمونه گسسته است، مسأله را به یک مسأله ی دو-سطحی قطعی تبدیل می کنیم. سپس آن را به یک مسأله ی تک سطحی خطی تبدیل کرده که مسأله ی مکمل خطی کلی نامیده می شود و بر پایه ی این مسأله، به کمک روش آزادسازی لاگرانژ، کران های بالایی برای مسأله ی اصلی می یابیم.

منابع مشابه

برنامه ریزی غیرقطعی توسعه ی چندساله ی سیستم قدرت با در نظر گرفتن مزرعه های بادی به ‏کمک ترکیب برنامه ریزی تصادفی و معیار حداقل-حداکثر پشیمانی ‏

در این مقاله ‏‌یک مدل غیرقطعی جدید جهت برنامه ریزی چندساله ی توسعه ی هماهنگ تولید و انتقال، با در نظر گرفتن نفوذ سطح بالایی ازمزرعه های ‏بادی در سیستم قدرت، ارائه شده است. در رویکرد پیشنهادی، عدم قطعیت های مربوط به تقاضای بار و توان بادی با بهره گیری از روش برنامه ریزی ‏تصادفی دوسطحی مدل سازی می گردند و سپس طرح توسعه ی بهینه ی ‏سیستم قدرت از میان واحدهای تولیدی و خطوط انتقال نامزد براساس ‏تحلیل...

متن کامل

برنامه ریزی جراحی ها در شرایط عدم اطمینان از طریق مدل برنامه ریزی خطی تصادفی

بخش جراحی بیشترین تقاضا را در خدمات بیمارستانی دارد. حدود 70% پذیرش بیمارستانها، مربوط به اعمال جراحی است. افزایش کارایی اتاق عمل و بهره ­برداری بهینه از ظرفیت اتاق عمل از اهمیت بالایی برخوردار است. به ­علت اهمیت توسعه و مدیریت امکانات جراحی و اتاق عمل و تاثیر این فعالیتها بر میزان تقاضای خدمات بیمارستان، نیاز به یک برنامه زمانی معین برای اتاق عمل امری ضروری به نظر می­رسد. در این مطالعه برنامه ...

متن کامل

برنامه ریزی تصادفی چندهدفه برای انتخاب سبد سهام

در رویکردهای سنتی مقادیر مرتبط با اهداف یک مدل تصمیم­گیری اغلب معین و قطعی فرض می‌شود، درحالی‌که در دنیای واقعی این مقادیر احتمالی است و تصمیم­گیرنده نمی­تواند آنها را به­طور قطعی تعیین کند. بهینه­سازی مالی یکی از حوزه­های جذاب در تصمیم­گیری در شرایط عدم اطمینان است. در مسئلۀ انتخاب سبد سرمایه­گذاری، تصمیم­گیرنده همزمان با اهداف مختلف و گاه متعارض مانند نرخ بازده، نقدینگی، سود تقسیمی و ریسک موا...

متن کامل

مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

متن کامل

مسایل برنامه ریزی چندهدفه دوسطحی نامتمرکز

در این پایان نامه الگوریتم برنامه ریزی آرمانی فازی(fgp) را برای حل مسایل برنامه ریزی چندهدفه نامتمرکز ‎(dbl-mop)‎ با یک تصمیم گیرنده در سطح بالا و چندین تصمیم گیرنده در سطح پایین معرفی می کنیم. الگوریتم fgp‎ برای حل مسایل برنامه ریزی خطی چندهدفه دوسطحی نامتمرکز ‎(dbl-molp)‎ ارایه می شود. این الگوریتم برای حل مسایل برنامه ریزی کسری خطی چندهدفه دوسطحی‎(dbl-molfp)‎ گسترش داده می شود.در این الگوریت...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023